PERMUTATION REPRESENTATIONS OF THE BRAID GROUP 
COMMUTATOR SUBGROUP. 
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Abstract. We study the representations of the commutator subgroup K n 
of the braid group B n into the symmetric group S r . Motivated by some 
experimental results, we conjecture that every such a representation with n > r 
must be trivial. 



1. Introduction 

In [SiWil], D. Silver and S. Williams exploited the structure of the kernel sub- 
group K of an epimorphism x ■ G ^ Z, where G is a finitely presented group, to 
show that the set Horn (K, E) of representations of K into a finite group £ has a 
structure of a subshift of finite type (SFT), a symbolic dynamical system described 
by a graph T; namely, there is a one to one correspondence between representations 
p : K ~ ► £ and bi- infinite paths in T. 

We apply this method to the group B n of braids with n-strands, with \ being 
the abelianization homomorphism and £ the symmetric group of degree r. The 
subgroup K n = ker \ is then the commutator subgroup of B n . 

It is a well known fact that for a given group K, there is a finite to one corre- 
spondence between its subgroups of index no greater than r and representations 
p : K — > S r - This correspondence can be described by 

p^{geK:p(g)(l) = l}. 

The pre-image of a subgroup of index exactly r consists of (r — 1)! transitive repre- 
sentations p. (p is said to be transitive if p (K) operates transitively on {1, 2, r}). 
This will allow us to draw some conclusions about the subgroups of finite index of 

We give an algorithm to compute Horn (K n , S r ), for n > 5 and r > n. Motivated 
by some experimental results, we conjecture that Hom (K n , S r ) is trivial for n > 5 
and r < n . Since every representation in Hom (B n , S r ) restricts to an element of 
Hom (K n , S r ), we enhance the given algorithm in order to compute Hom (B n , S r ). 



2. Generalities 
Let B n be the braid group given by the presentation: 



(<ti, cr n -i 



GiGj = CTjUi] \i-j\>2 , 
a t a ai = a,UiG^ \i - j\ = 1 '' 
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(see [BuZi] for additional background). Let (3 G B n be a braid. Then (3 can be 
written as : 

with ii, • ■ -,ik S {1, • • -,n — 1} and £j = ±1. Define the exponent sum of (3 (in 
terms of the oVs) denoted by exp(/3), as: 

exp(/3) = £i H h £fc. 

Then exp(/3) is an invariant of the braid group, that is, it doesn't depend on the 
writing of (3. Moreover, exp(/3) : B n — > Z is a homomorphism. Let denote 
its kernel. Then the Reidemeister-Schreier theorem [LySc] enables us to find a 
presentation for H n . We choose the set 

V""i CT l >°1 ) J-j CTl, • • -,(7! , • • •) 

as a Schreier system of right cosct representatives of i?„ in B n . Putting z m — 
(o^crf 1 ) (Ti™ 1 for m G Z, and iEj = c^o-^ 1 for i = 3, • • -,n — 1, we get the 
following presentation of H n : 



Hn 



z m , m G Z 

tZ/-j ^ 2 — 3 ■ ' ' ' Tli 



— XjXi) 1 2 J | ^ 2 ; 

XiXjXi — XjXiXj^ \l J | I, 

^■m-^3^tn-\-2 '! - /// • 1 3 • 



m G 



^2 j 



4,- • -,n- 

m g z. 



Example 1. For n = 3,4, we /lave: 

#3 = (Zm |z TO Z m +2 = 2m+i;Vm G Z) 

is a free group on two generators zo — 02 erf 1 and Z-\ = erf 1 02, 



Ha — (Zmi t 



Z m tz m +2 tZm+lt: 



Note that H2 = {1}, since B2 = (ai | ) = Z. 

Now, every commutator in B n has exponent sum zero. Conversely, every gener- 
ator of H n is a product of commutators. Hence, we have H n = K n , and exp is the 
abelianization homomorphism. 

Each K n fits into a split exact sequence: 

1 -> «■„ -» B n -» Z -» 0, 
and there are "natural" inclusions _B„ C £? n +i and if„ C K n+ \. 

3. The representation shift 

Our goal is to sudy representations of K n into the symmetric group S r . Note 
that there is a natural homomorphism: 

for all n > 2, given by crj 1 — ► (m + 1). This restricts to if„ to give a non trivial 
homomorphism : 

1 — > (12) (ii + 1) i = 3,---,n-l 
J (132) , m is even 

Zm ^ 1 (123), mis odd 
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We start with n = 3 and describe Horn {K3, S r ) by means of a graph T that we 
will construct in a step by step fashion [SiWi2]. Note that Hom{Kz,S r ) contains 
7r I k 3 , for r > 3. Later we will see that Horn (K 3 , S2) is not trivial. 

A representation p : K n — > S r is a function p from the set of generators z m to 
S r such that for each m e Z, the relation: 

P(^m)p(2 m+2 ) = p(z m+ l) 

holds in S r . Any such function can be constructed as follows, beginning with step 
and proceeding to steps ±1, ±2, • • ■ 

(step -1) Choose p (z-i) if possible such that p (z-i) p{z\) — p(zo). 
(step 0) Choose values p (zq) and p {z\). 

(step 1) Choose p (2:2) if possible such that p (zo) p (22) = p {zi). 
(step 2) Choose p (zs) if possible such that p (z\) p (z 3 ) = p (z 2 )- 



This process leads to a bi-infinite graph whose vertices are the maps p : {z , z\} — > 
S r , each of which can be regarded as an ordered pair (p(zo) ,p{z-\)). There is a 
directed edge from p to p' if and only if p [z\) = p' (zo) and p (zq) p' (z\) = p {zi). 
In such a case, we can extend p : {z ,zi} — + S r by defining p{z%) to be equal to 
p' (zi ) . Now if there is an edge from p' to p" , we can likewise extend p by defining 
p(z^) to be p" [z-]). We implement this process by starting with an ordered pair 
(do, a\) of elements of S r , and computing at each step a new ordered pair from the 
old one, so that every edge in the graph looks like: 

{d m , a m +l) — * (»m+l, CLm+2) , 

with 

»m+2 = 0,rn a m+l- 

In our case, the graph T we obtain consists necessarily of disjoint cycles. This gives 
an algorithm for finding Hom{K^, S r ). Observe that Hom{K^, S r ) is endowed with 
a shift map 

a : pi — > a {p) 

defined by 

a{p) : xi — > p {(Jixcj^ 1 ) . 

If we regard p as a bi-infinite path in the graph T, then a correspond to the shift 
map (a m ,a m+ i) < — ► (a m +i, a m+2 ), since a m+i = a x a m a^ x . Any cycle in the graph 
T with length p corresponds to p representations having least period p. These are 
the iterates of some representation p e Hom{K 3 , S r ) satisfying p{z m ) = a m and 
o" p (p) = P, since a m+p = a m . 

In order to minimize calculations, we extract some foreseeable behaviour for 
various choices of the ordered pair (do, a{) in the previous algorithm. 

First, the dynamics of ordered pairs {ao,a\) such that ao = 1 or a\ = 1 or 
a = a\ is entirely known. To be precise, we get a cycle of length 6 unless a = a -1 , 
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in which case it is of length 3 (or 1 if and only if a = 1). 

(l,a) -» (a, a) -> (a, 1) -> (l,a _1 ) 

- (a" 1 , a" 1 )- (a" 1 , l) - (1, a). 

Second, when we proceed to a new step, we do not need to take a pair we have 
already got in a previous cycle, since we would get indeed the same cycle. The 
following dichotomy will prove useful in the sequel: 

Definition 1. If a vertex of a cycle in T has equal components, then the cycle is 
said of type I. Otherwise, it is of type II. 

Note that a cycle is determined by any of its vertices. Furthermore, the type I 
cycles are determined by elements of S r . Recall that a non trivial element a £ S r 
has order two if and only if it is a product of disjoint transpositions. Let n r be the 
number of such elements. This gives us a means to compute the number of type I 
cycles to be \ (1 + n r + r!) and of representations coming from them to be 3r! — 2. 

Example 2. Since S2 = {1, (12)}, Horn (K 3 , S2) consists only of the following type 
I cycle ' 

(1, (12)) - ((12), (12))- ((12), 1)- (1,(12)), 

along with the trivial representation. So \Hom (K3, S2) = 4. As for Horn (K3, S3), 
there are three type I cycles of length 3 corresponding to transpositions and one type 
I cycle of length 6 corresponding to the 3-cycle (123) (and its inverse). Looking at 
type II cycles, we find two cycles of length 9 corresponding to the pairs ((23), (12)) 
and ((23) , (123)) and one cycle of length 2 corresponding to the pair ((123) , (132)). 
This last one is exactly the orbit (under the shift map a) of tt\k 3 ■ All by all, we 
have I H om (K 3 , S3) =36. 

In the last section we present, among other things, the results of computer cal- 
culations of type II cycles in the graphs of Hom(K3, S4) using Maple. 

Now let us proceed to compute HomiK^, S r ). Since K3 C K4, every representa- 
tion p G Hom(K4, S r ) restricts to a representation p \k 3 € Hom(K3, S r ), the latter 
being described by a cycle. All we have to do is then to check which representation 
in Hom(K3, S r ) does extend to K4. To this end, observe that K4 is gotten from 
K3 by adjunction of a generator X3 subject to the relations 

z m x 3 z m+ 2 = x 3 z m+ iX3;m e Z. 

Hence we may proceed as follows. Take a cycle in Hom{K3 1 S r ) (by abuse of 
language, i.e. identify each representation with its orbit, since a representation in 
Hom(K3, S r ) extends to K 4 if and only if every element in its orbit does), and 
choose if possible a value 63 e S r for p(x 3 ). This value must satisfy the relations 

a m &3a m +2 = &3flm+i&3; 

for m = 0, ■■■,p—l, where p is the cycle's length and the indexation is modp. Observe 
that the choice 63 = 1 is convenient, so all cycles extend to K4. However, this is 
the only possibility for type I cycles to extend, for if 63 commute with some a m , 
then 63 = 1. For type II cycles, we find for example that no cycle in Hom(K3, S3) 
extends to K4 with non trivial 63 and that out of 71 cycles in Hom(K3, S4) only 
ten do extend to K4, each with three possibilities for & 3 (the same for all; see the 
last section). 
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Before giving the general procedure, let us proceed one further step to show that 
all type I cycles will vanish for n > 5. Take a cycle in Hom(Kz, S r ), r > 2 along 
with a convenient value 63 of p(x 3 ). We look for an element 64 G S r satisfying : 

a m b 4 = ha m+ i, m = 0, • • -,p; 
636463 = 646364 

Hence, if 

6364 = 6463 

then using 

= O-rn+1, 

and 

= b 3 a m+ ib 3 , 

we get 

h = h = 1, 

and 

a m = a m+ i,Vm = 0, • • -,p- 1, 
so that the representation is trivial. So only type II cycles, with non trivial 63 
possibly extend to K§ (beside the trivial one). So no (type II) cycle in Hom(K 3l S3) 
extends to K 5 . It turns out that no type II cycle in Hom(K 3 , S4) extends to K 5 . 

Algorithm 1. The general procedure for Hom(K n , S r ), n > 5 is to consider only 
type II cycles along with convenient non trivial values 63, • • •, 6„_2; which correspond 
to representations in Hom(K n -i, S r ) and find a non trivial element 6„_i G S r such 
that the following relations are satisfied: 

a m b n -i — b n -\a m +i, m = 0,---,p; 

bn-ih = bj&n-i i = 3, •••,n-2; 

b n -ib n -2b n -i = b n -2b n -ib n -i 

The element 6„_i has to be non trivial, otherwise the representation is trivial. 
Experimental results lead us to conjecture that the process will stop at step n = r. 
That is: 

Conjecture 1. Hom(K n , S r ) is trivial for n > r + 1. 

It is obvious that a cycle (of any type) can not extend to K n if it doesn't ex- 
tend to K n _i it is enough for the conjecture to be true that Hom(K r+ i,S r ) be 
trivial. Recall that for n < r, Hom(K n , S r ) is not trivial since it contains the 
homomorphism tt \ Kn : K n — > S n . 

4. Extension to the braid group 
In this section, we address the question of extending representations 

p G Hom(K n , S r ) 

to representations 

p G Hom(B n , S r ). 

Applying [SiWil (3.5)], the extension is possible if and only if there is an element 
c G S r such that 

a m c = ca m+ i t m = 0, •••,p-l; 
cbi = biC i = 3, • • •, n — 1; 
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Observe that a necessary condition for a representation p G Hom(K n , S r ) to extend 
to p G Hom(B n , S r ) is that p G Hom(K n , A r ), since the alternating group A r is the 
commutator subgroup of S r . A sufficient condition is that p be the restriction of 
some representation p G Hom(K n+ 2, S r ) for if this is the case, the choice c = b n+ i 
will do. In this case, since p maps K n into A r , it also maps K n +2 into A r , for the 
values hi are conjugate and A r is normal in S r . As a result, we get the following 

Proposition 1. for n > 5, Hom(K n , S r ) = Hom(K n , A r ). 

Actually we can enhance our algorithm to one which gives for fixed n > 5 and 
r > n the sets Hom(K n , S r ) and Hom(B n , S r ). 

Step one: find all cycles of both types. This gives Hom(K 3 , S r ). 

Step two: For the trivial cycle, take any c. For a type II cycle C, find c ^ 1 such 
that a m c — ca m+ i, for m = 0, • • -,p — 1. This gives Hom(B 3 , S r ). 

Step three: For a cycle of any type , take 63 = 1. For a type II cycle C, find 63 ^ 1 
such that a m &3a m +2 = by,a m+ ib 3 ^ for m = 0, • • -,p — 1. This gives Hom{Ki, S r ). 

Step four: take a type II cycle C, along with a convenient 63. If this cycle occurs 
in Hom(B 3 , S r ) with some convenient c then : 

if C&3 = 63 c , then the representation [C, 63] moves up to a representation [C, 63, c] 
in Hom(B4, S r ); 

if c6 3 c = &3C63, then the representation [C,b 3 ] moves up to a representation 
[C, 63, 64] in Hom(K 5 , S r ) by taking 64 = c. 



Step i: take a representation p in Hom(Ki, Sr), encoded by a type II cycle 
C along with convenient values 63,- • -, 6*_i. if [C, 63, 64, ■ • •, 6j_2, c] occurs in 
Hom(Bi-i, S r ) with some convenient c then: 

if c6i_i = bi-\c , then the representation [C, 63, 64, • • •, bi-i] moves up to a rep- 
resentation [C, 63, 64, • • •, c] in Hom(Bi, S r ); 

if cbi-ic — bi-id>i-i, then the representation [(7,63,64, • • •, 6j_i] moves up to a 
representation [C, 63, 64, • • •, 6,_i, 6»] in Hom{Ki + \, S r ) by taking 6j = c. 



Note that if the conjecture is true, then for n > r + 1, every representation 
p : £>„ — > SV factorizes through the abelianized group (B n ) ab , and has a cyclic 
image. Hence, there are r! possible choices for p. 

5. Consequences 

Regarding the correspondence between subgroups of finite index of a group K 
and its representations into symmetric groups, we investigate the subgroups of 
index r of K n for low degrees r. The general principle is to compute the number 
of transitive representatations of K into S r to deduce the number of subgroups 
of K with index exactly r. We start with K 3 as usual. Note that since K 3 is 
freely generated by zq and z_i, it maps onto any symmetric group, and hence, has 
subgroups of every index. Now, if a representation in Hom(K 3 , S r ) is transitive, 
then so are the representations in its orbit. Consider a type I cycle in Hom(K 3 , S r ). 
Then the representations it defines are transitive if and only if the defining element 
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a is (with respect to the action of S r on {1, • • -,r}). This exactly means that a is 
an r-cycle. If r > 2 then a 2 ^ 1 and the cycle has length 6. 

Claim 1. The number of transitive representations p £ Hom(K 3 , S r ), r > 2 coming 
from type I cycles is 3 (r — 1)!. 

For r = 2, there are only type I cycles and there is only one 2-cycle, which has 
length 3; Hence, The number of transitive representations p € Hom(K 3 , S2) is 3. 
The kernels of these representations give rise to subgroups of K 3 with index 2. 

Claim 2. There are three subgroups of K 3 with index 2. 

Now we compute the number of subgroups of K 3 with index 3. Among all 
representations we have seen in example 2, there are six transitive representations 
coming from the only type I cycle and all representations coming from type II cycles 
are transitive. Hence: 

Claim 3. The number of transitive representations in Horn (K 3 , S3) is 26, conse- 
quently there are thirteen subgroups of K3 with index 3. 

We can proceed in this way for every degree r. To compute the number of 
transitive representations of K 3 into S r , we need only consider those coming from 
type II cycles, since we already know the number of those coming from type I 
cycles. This can be done using a computer algebra system, by taking any cycle 
C = (a , • • •, a p _i) and checking if the subgroup (00, • • •, a p _i) of S r acts transitively 
on {1, • • •, r}. If so, this gives rise to p transitive representations in Horn (K3, 53). 
Then we divide the total number by (r — 1)! to find the number of subgroups of K3 
of index r. 

Now let us consider Horn (K4, S r ). For r = 2 we have, as previously: 

Claim 4. There are three subgroups of K 4 with index 2. 

As for transitive representations in Horn (K 4 , S3), since all cycles in Horn (K3, S3) 
extend to K4 with only 63 = 1, we have: 

Claim 5. There are twenty six transitive representations in Horn (K4, S3), hence 
thirteen subgroups of K 3 with index 3. 

For r > 4, we have 3 (r — 1)! transitive representations coming from type I cycles, 
and we must check which representation coming from a type II cycle is transitive. 
For a cycle C = (ao, • • •, a p _i) such that (ao, • • •, a p _i) failed to be transitive, we 
check if (ao, • • •, a p _i, 63} (with b 3 non trivial) is transitive. Indeed, if (00, • • •, a p _i) 
is transitive, then so is (ao, • • ■, 0^-1,63). Finally, we divide the total number by 
(r — 1)! to find the number of subgroups of K3 of index r. 

Now, we consider n > 5, where we get rid of type I cycles. Suppose we have 
found the transitive representations in Horn (K n -\, S r ). We then take, for fixed r, 
a type II cycle C = (ao, • • •, a p _i) along with values 63, • • •, b n -\, such that (ao, • • 
•, a p _i, 63, • • •, b n -2) failed to be transitive and check if (a , • • •, a p _i, 63, • • •, is 
transitive. We may enhance algorithm 1 by checking, each time we get a new type 
II cycle, if it is transitive, and if not, we re-check at each time the cycle extends 
from Ki to K i+ i, i = 3, • • -,n — 1, after having augmented it with bi. Dividing 
by (r — 1)! the number of transitive representations in Horn (K n , S r ) we find the 
number of subgroups of K n with index r. As a consequence of conjecture 1, we 
get the following: 
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Conjecture 2. For n > 5 and 2 < r < n — 1, there are no subgroups of K n with 
index r. Moreover, every nontrivial representation p of K n into S n is transitive. 

Remark 1. We can likewise investigate the number of subgroups of B n with a 
given index r by looking at transitive representations of B n into S r . Namely, if 
conjecture 1 is true, then there is exactly one subgroup of index r in B n , for 1 < 
r < n — 1 . Moreover, if p : B n — > S n is a representation, then p\k„ is either trivial 
or transitive, according to conjecture 2. In the first case, p has a cyclic image and 
we know when it is transitive. In the second case, p is transitive. 

6. Experimental facts 

In what follows, we list the type II cycles of Hom(K n , S r ) for various (small) n 
and r. A word about the notation: each cycle B [a , a\] — [a2, a 3 , • • •, a p _i, a , ai] is 
indexed by its first vertex (a , ai) and is followed by its length p. Elements t e S r 
are ordered from 1 to r! with repect to the lexicographic order on the vectors 
(t (1) , • • •, t (r)). It would have taken too much space to list the cycles for r = 5. 
We found that there were no (type II) cycles in Hom{K§, S4) nor in Hottl^Kq, S§). 
Furthermore, H om (K 4, S3) contains no type II cycles with non trivial 63. This 
motivated our conjecture 1. 



n = 3; r = 


= 3 : 


B[2, 3] - 


[5, 6, 2, 5, 3, 6, 5, 2, 3] 


9 




B[2, 4] = 


[6, 3, 4, 2, 6, 4, 3, 2, 4] 


9 




B[4, 5] = 


[4, 5] 


2 




n = 3; r = 


= 4 : 


B[2, 3] = 


[5, 6, 2, 5, 3, 6, 5, 2, 3] 


9 




B[2, 4] = 


[6, 3, 4, 2, 6, 4, 3, 2, 4] 


9 




B[2, 7] = 


[8, 2, 7] 


3 




B[2, 8] - 


[7, 2, 8] 


3 




B[2, 9] = 


[11, 6, 16, 18, 3, 20, 19, 2, 9] 


9 




B[2, 10] = 


= [12, 3, 23, 21, 6, 14, 13, 2, 10] 


9 




B[2, 11] = 


= [9, 6, 18, 16, 3, 19, 20, 2, 11] 


9 




B[2, 12] = 


= [10, 3, 21, 23, 6, 13, 14, 2, 12] 


9 




B[2, 13] = 


= [19, 22, 4, 23, 15, 12, 11, 2, 13] 


9 




B[2, 14] = 


= [20, 15, 18, 5, 22, 10, 9, 2, 14] 


9 





B[2, 15] = [21, 22, 2, 21, 15, 22, 21, 2, 15] 
9 

B[2, 16] = [22, 15, 16, 2, 22, 16, 15, 2, 16] 
9 

B[2, 17] = [23, 7, 24, 23, 2, 17] 
6 

B[2, 18] = [24, 7, 18, 17, 2, 18] 
6 

B[2, 19] = [13, 22, 23, 4, 15, 11, 12, 2, 19] 
9 

B[2, 20] = [14, 15, 5, 18, 22, 9, 10, 2, 20] 
9 

B[2, 23] = [17, 7, 23, 24, 2, 23] 
6 

B[2, 24] = [18, 7, 17, 18, 2, 24] 
6 

B[3, 7] = [13, 15, 3, 13, 7, 15, 13, 3, 7] 
9 

B[3, 8] = [14, 22, 17, 14, 3, 8] 
6 

B[3, 9] = [15, 7, 9, 3, 15, 9, 7, 3, 9] 
9 

B[3, 10] = [16, 7, 11, 5, 15, 23, 20, 3, 10] 
9 

B[3, 11] = [17, 22, 11, 8, 3, 11] 
6 

B[3, 12] = [18, 15, 4, 14, 7, 21, 19, 3, 12] 
9 

B[3, 14] = [8, 22, 14, 17, 3, 14] 
6 

B[3, 16] = [10, 7, 5, 11, 15, 20, 23, 3, 16] 
9 

B[3, 17] = [11, 22, 8, 11, 3, 17] 
6 

B[3, 18] = [12, 15, 14, 4, 7, 19, 21, 3, 18] 
9 

B[3, 22] = [24, 3, 22] 
3 

B[3, 24] = [22, 3, 24] 
3 

B[4, 5] = [4, 5] 
2 

B[4, 8] = [20, 16, 17, 4, 13, 8, 16, 20, 17, 13, 4, 8] 
12 

B[4, 9] = [21, 20, 4, 9] 
4 

B[4, 10] = [22, 13, 18, 6, 21, 11, 7, 4, 10] 
9 
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B[4, 11] = [23, 12, 19, 11, 13, 23, 19, 4, 11] 
9 

B[4, 12] = [24, 9, 16, 8, 12, 4, 24, 16, 9, 8, 4, 12] 
12 

B[4, 16] = [12, 9, 4, 16] 
4 

B[4, 17] = [9, 20, 24, 4, 21, 17, 20, 9, 24, 21, 4, 17] 
12 

B[4, 18] = [10, 13, 11, 18, 21, 10, 11, 4, 18] 
9 

B[4, 19] = [14, 21, 18, 19, 12, 14, 18, 4, 19] 
9 

B[4, 20] = [13, 16, 4, 20] 
4 

B[4, 22] = [18, 13, 6, 11, 21, 7, 10, 4, 22] 
9 

B[5, 7] = [14, 16, 6, 23, 9, 22, 19, 5, 7] 
9 

B[5, 8] = [13, 21, 24, 5, 20, 8, 21, 13, 24, 20, 5, 8] 
12 

B[5, 9] = [17, 12, 21, 8, 9, 5, 17, 21, 12, 8, 5, 9] 
12 

B[5, 10] = [18, 9, 14, 10, 20, 18, 14, 5, 10] 
9 

B[5, 12] = [16, 13, 5, 12] 
4 

B[5, 13] = [20, 21, 5, 13] 
4 

B[5, 14] = [19, 16, 23, 14, 9, 19, 23, 5, 14] 
9 

B[5, 16] = [24, 13, 12, 17, 16, 5, 24, 12, 13, 17, 5, 16] 
12 

B[5, 19] = [7, 16, 14, 6, 9, 23, 22, 5, 19] 
9 

B[5, 21] = [9, 12, 5, 21] 
4 

B[5, 23] = [11, 20, 10, 23, 16, 11, 10, 5, 23] 
9 

B[6, 7] = [20, 22, 6, 20, 7, 22, 20, 6, 7] 
9 

B[6, 8] = [19, 15, 24, 19, 6, 8] 
6 

B[6, 10] = [24, 15, 10, 8, 6, 10] 
6 

B[6, 12] = [22, 7, 12, 6, 22, 12, 7, 6, 12] 
9 

B[6, 15] = [17, 6, 15] 
3 
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B[6, 17] = [15, 6, 17] 
3 

B[6, 19] = [8, 15, 19, 24, 6, 19] 
6 

B[6, 24] = [10, 15, 8, 10, 6, 24] 
6 

B[8, 17] = [24, 8, 17] 
3 

B[8, 18] = [23, 8, 23, 18, 8, 18] 
6 

B[8, 24] = [17, 8, 24] 
3 

B[9, 13] = [9, 13] 
2 

B[9, 18] = [11, 16, 19, 18, 20, 11, 19, 9, 18] 
9 

B[10, 14] = [12, 23, 10, 21, 14, 23, 13, 10, 14] 
9 

B[10, 17] = [10, 19, 17, 19, 10, 17] 
6 

B[ll, 14] = [24, 14, 11, 24, 11, 14] 
6 

B[12, 20] = [12, 20] 
2 

B[16, 21] = [16, 21] 
2 

n = 4; r = 4 : 

ten cycles of length 2 along with three values 63 = 8, 17, 24. 
[8, [4, 5], [4, 9], [4, 16], [4, 20], [5, 12], [5, 13], [5, 21], [9, 13], [12, 20], [16, 21]] 
[17, [4, 5], [4, 9], [4, 16], [4, 20], [5, 12], [5, 13], [5, 21], [9, 13], [12, 20], [16, 21]] 
[24, [4, 5], [4, 9], [4, 16], [4, 20], [5, 12], [5, 13], [5, 21], [9, 13], [12, 20], [16, 21]] 
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